Nuprl Lemma : rel-pre-preserving-compose 11,40

es:ES, PQ:(E), R:(EE), f1:({e:E| P(e)} {e:E| Q(e)} ), f2:({e:E| Q(e)} E).
(f1 is R-pre-preserving on P & f2 is R-pre-preserving on Q)
 f2 o f1 is R-pre-preserving on P 
latex


Definitionsf is R-pre-preserving on P, ES, t  T, Type, , x:AB(x), E, x:AB(x), f(a), {x:AB(x)} , f is Q-R-pre-preserving on P, S  T, suptype(ST), x:A  B(x), P & Q, P  Q
LemmasQ-R-pre-preserving-compose, Q-R-pre-preserving wf, es-E wf, event system wf

origin